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We present three nonlocal games for a two-player team, in which the inputs the play- 
ers receive are continuous. In addition, the inputs are not constrained by a "promise". 
The games therefore admit a simple set of rules. It can be shown that in the first 
two games a quantum advantage obtains. We conjecture that this is true for the third 
game as well. 



The nonlocal nature of quantum mechanics [J 0, E| 
has recently been highlighted in a number of games 
0, S IE 0, H S O- Termed nonlocal [|, these are 
joint tasks for a team composed of several remote players. 
Each of the players is assigned by a verifier an input gen- 
erated according to some joint probability distribution. 
The players must then send an output to the verifier, 
who carries a truth table dictating for each combination 
of inputs, which combinations of outputs result in a win. 
The players may coordinate a joint strategy prior to re- 
ceiving their input, but cannot communicate with one 
another subsequently. A team sharing quantum corre- 
lations (entanglement) is said to employ a "quantum" 
strategy, while a team restricted to sharing classical cor- 
relations is said to employ a "classical" strategy. 

In previously introduced nonlocal games the input 
set is discrete and finite. In contrast, in the games we 
present the input is continuous. Moreover, most nonlocal 
games include a "promise" regarding the allowed input 
combinations. This means that if rii is the number of 
inputs that may be assigned to player i, then the total 
number of input combinations that may simultaneously 
be assigned, n, satisfies n < Y[i n i- This restriction is 
especially tailored to guarantee a maximum advantage 
for quantum strategies over classical ones, and can make 
the rules of the game complex. In the games we present 
there is no such promise. The joint probability distri- 
bution governing the assignment of inputs is uniform, 
and the rules are simple. Nevertheless, a non-negligible 
quantum advantage obtains. 

In the first game two remote players A and B receive 
a uniformly generated input a £ [0, 1] and b £ [0, 1], 
respectively. Following this, each of the players sends a 
classical bit representing an output Oj £ {1,-1} (i — 
A, B) to the verifier. The game is considered to have 
been won if 
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a + b < 1 
a + b > 1 



(1) 



The game, therefore, amounts to the problem of return- 
ing a positive (negative) product of outputs when the 
sum of the inputs is less than (greater than or equal to) 1. 
In the following we show that a team employing a quan- 
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FIG. 1: Game 1 - the classical strategy. The lower (upper) 
big triangle is the region where identical (opposite) outputs 
are required to win. Given the choice of outputs "winning" 
regions are colored in green. It is easy to see that the green 
regions add up to | of the total area of the square. 



turn strategy can achieve a higher probability for winning 
the game than a team restricted to classical strategies. 

We begin by presenting the optimal classical strategy. 
It is easy to show that it is deterministic, i.e. the output 
is a single- valued function of the input, and is given for 
example by 
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+ 1, b< § 

-1, b>t 



(2) 



The winning probability then equals 75% (see Fig. 1). 
This can be proven rigorously by translating the game 
into a Bell inequality for an infinite number of measure- 
ment settings. Indeed, the inequality obtains as the con- 
tinuum limit of a family of Bell inequalities first discov- 
ered by Gisin For details see [12 ] . 

In the quantum strategy we present the players share 
a two qubit singlet state 
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FIG. 2: Game 1 - the quantum strategy. 9a and 8b denote 
the angles at which players A and B, respectively, measure 
the spin of their qubit. The dotted and dashed arcs denote 
the range of 9a and 8b- 

Having beforehand agreed on a coordinate system, the 
players then measure the spin component of their qubits 
along different axes in the xy-plane. The choice of axes 
is dictated by the inputs as follows: A measures along 
an axis spanning an angle of 9 a («) from the negative 
x-axis, while B measures along an axis spanning an an- 
gle of 63(b) from the negative j/-axis (see Fig. 2). The 
players then send the results of the measurements to the 
verifier. For a + b > 1 the game is won if the two players 
obtain opposite results, while for a + b < 1 the converse 
holds. Given a and b the probability for identical results 
is Sin 2 (f), where A := \ - 9 A {a) - 9 B (b) is the an- 
gle between the axes of measurement. The total winning 
probability is therefore given by 

P w = I da[[ db[0(a + b-l)Cos 2 (^-) 
Jo Jo 2 

+Q(l-a-b)Sin 2 (^)]. (4) 

where is the unit step function. To maximize P\\r we 
look for 9a{o) and #b(&) such that when a+b > I (a+b < 
1) A is small (large). A most natural choice is 

A (a)=7ra, B (b) = nb, (5) 

as is evident from Fig. 2. The integral then equals i + - 
corresponding to a winning probability of ~ 81.8%. This 
gives an advantage of ~ 6.8% to a team making use of 
quantum correlations over a team limited to classical 
correlations. Numerical evidence indicates that the 
angles defined in eq. ((5]) are indeed optimal. 

The above game is a special case of a more general 
joint task in which A and B are assigned the uniformly 
generated inputs a € [0, to] and b £ [0, n], respectively, 
and must return correlated (anticorrelated) outputs 
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FIG. 3: Game 2 - the classical strategy. The two small tri- 
angles and the strip between the two middle dashed lines are 
regions where identical outputs are required to win. Given the 
choice of outputs "winning" ("losing") regions are colored in 
green (red) . The green regions add up to | of the total area 
of the square. 

when a + b < (a + b > 2_t™). Indeed, by setting 

n = — to and defining b := —6, the game reduces to 
the task of returning identical outputs when a < b and 
opposite otherwise. 

The second game is identical to the first in all but the 
winning conditions. The game is now considered to have 
been won if 

f +1 , 216 — aj > i modi 
°A-°B = {_ lt 2\b-a\<\ modi ' ^ 

That is, the players must return correlated outputs if the 
absolute value of the their inputs' difference is greater 
than i modi, otherwise they must return anticorrelated 
outputs. 

A possible realization of the optimal classical strategy 

is 

/ +1, a< \ J -1, &< \ (rj , 

0A = \-1, a>} ' 0S = 1+1,6>I- (7) 

The winning probability equals 75%, as in the first game 
(see Fig. 3). To see that this is the maximum, consider 
Fig. (3). If we cyclically shift the input of one of the 
players by 7, then the regions that require correlated or 
anticorrelated outputs within each quadrant correspond 
to the first game Therefore, if the game admitted a 
strategy with a winning probability greater than 75% in 
any of the quadrants, so would the first game. 

The quantum strategy we present differs from that of 
the first game only in the choice of axes A and B measure 
along. The winning probability now equals 
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with A := ArcCos(fiA {ta) ■ fi B (f B )), and maximizes for 
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1 rO+1/4 A ra+3/4 a 

do[/ dbCos 2 (— )+ / dbSin 2 {— )]. 

(8) 

Here A := 9a{o) — 9 B (b) with both angles now spanning 
from the y-axis in the xy-plane. The maximum obtains 
for 



9 A (a) = 2ira, 9 B (b)^2irb, 



(9) 



giving the same winning probability as in the first game, 
i.e. ~ 81.8%. Numerical evidence indicates that this is 
indeed the maximum 

Both games described naturally accommodate a geo- 
metric description. For example, as is evident from the 
quantum strategy, the second game can be reformulated 
as the problem of returning identical outputs when the 
angle between a pair of nonvanishing two-dimensional 
vectors is greater than ^. The question arises as to 
how the quantum advantage changes when playing the 
game in three dimensions. More specifically, two remote 
players are each assigned a pair of angles < 9i < ir, 
< fi < 27r, designating a three dimensional unit vector 
fi (i = A, B). The game is considered to have been won 
if 
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+ 1 , f A ■ r B < 
-1 , f A ■ f B > 



(10) 



The joint probability distribution governing the assign- 
ment of angles is a product pa {9 a i Va) ' P B {9 B , ) with 



Pi(0%, <pi) = Sin9i 



(11) 



guaranteeing isotropy [14j . 

The classical strategy that we present is an extension of 
the optimal classical strategy of the second game, where 
in the geometric description A (B) returns an output 
equal to 1 (—1), respectively, if the angle corresponding 
to his input is less than or equal to ir. Otherwise, A (B) 
returns —1 (1). Similarly, we now have A (B) return 1 
(— 1) when 9a < § {9b < §), independent of ifA (fB), 
and —1(1) otherwise. The integral then gives 1 — ~, or a 
~ 68.2% probability of winning. It seems likely that this 
strategy is the optimal. 

As in the other games, in the quantum strategy that 
we consider, A and B measure along axes dictated by 
their inputs, h A (f A ) and ns(fB)- The probability for 
winning is then given by 

p w - / dn A [ dn B [e(f A -f B )Cos 2 (^) 

Jn A Jn R * 



hA(r A )=r A , h B (f B )=f B . (13) 
The probability of winning than equals 75%. Interest- 
ingly, the the quantum advantage remains unchanged 
equaling ~ 6.8%. 



In fact, all the games share a unifying "theme". Sup- 
pose that A and B each receive the coordinates of a ran- 
domly generated three dimensional vector r A and f B , 
respectively. Then by a suitable choice of the joint prob- 
ability distribution governing the assignment of the vec- 
tors, each of the games translates to a question about the 
quantity 



\r B - ta 



2r*s -r*A + r A 



(14) 



The third game obtains if we restrict the vectors to unit 
magnitude. Actually, it is enough to require that the 
vectors be nonvanishing so long as they are generated 
isotropically. We then ask whether £ < \J r B + r\ . The 
second game is the same except that we farther restrict 
the vectors to lie on the same plane. In the first game we 
abolish isotropy altogether. The vectors are generated 
anitparallel to one another, with their magnitudes 
uniformly distributed between and 1. £ then equals 
ta + ffl, and the players must decide whether £ > 1. 



To conclude, we have presented three novel nonlocal 
games. The first two admit a superior quantum strategy, 
and it seems likely that the third does as well. The 
games differ from other nonlocal games in the literature 
in that their input sets are continuous. As such, we 
hope that they may help in the development of quantum 
communication tasks utilizing continuous inputs. 



+e(-f A -f B )Sin 2 (-)} 



(12) 
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